AMENDMENTS TO THE CLAIMS 

Please amend the claims as follows: 



1 1 . (original) A content addressable memory (CAM) device comprising: 

2 a CAM array including a plxxrality of CAM cells arranged in rows and columns, a plurality 

3 of bit lines coupled respectively to the columns of CAM cells, and a plurality of 

4 comparand lines coupled respectively to the columns of CAM cells, the plurality of 

5 comparand lines being adapted to provide, as part of a compare operation, a 

6 comparand value for comparison with data words stored in the rows of CAM cells; 

7 an error detection circuit coupled to receive, via the bit lines, a selected data word from one 

8 of the rows of CAM cells and to determine, concurrently with the compare operation, 

9 whether the selected data word includes an error. 

1 2. (original) The CAM device of claim 1 wherein the error detection circuit includes circuitry 

2 to assert an error signal if the selected data word includes an error. 

1 3. (original) The CAM device of claim 2 wherein the CAM array further includes storage 

2 cells to store a plurality of validity values, each validity value indicating whether a 

3 respective row of CAM cells contains a valid data word, the circuitry to assert the error 

4 signal being coupled to receive one of the validity values that corresponds to the selected 

5 data word and including circuitry to prevent assertion of the error signal if the one of the 

6 validity values indicates that the selected data word is not a valid data word. 

1 4. (original) The CAM device of claim 1 further comprising: 

2 an address generator to generate an error check address; and 
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3 an address decoder coupled to receive the error check address from the address generator, 

4 the address decoder including circuitry to assert, according to the error check address, 

5 one of a plurality of signals to enable the one of the rows of CAM cells to output the 

6 selected data word onto the bit lines. 

1 5. (original) The CAM device of claim 4 wherein the error detection circuit is coupled to the 

2 address generator to receive the error check address therefrom, the error detection circuit 

3 including a storage circuit to store the error check address in response to a determination 

4 that the selected data word includes an error. 

1 6. (original) The CAM device of claim 4 fiirther comprising: 

2 an address selector coupled between the address generator and the address decoder; 

3 a control circuit coupled to the address selector and having an input to receive instructions 

4 from a host, the control circuit being adapted to determine, for a given time interval, 

5 whether execution of one or more of the instructions requires use of the bit lines 

6 within the CAM array and to signal the address selector to select the address 

7 generator as an address source if use of the bit lines is not required for execution of 

8 the one or more of the instructions. 

1 7. (original) The CAM device of claim 1 further comprising a read circuit coupled to the bit 

2 lines and to the error detection circuit, the read circuit including sense amplifiers to sense 

3 respective bits of the selected data word and to output the selected data word to the error 

4 detection circuit. 

1 8. (original) The CAM device of claim 1 wherein the error detection circuit includes circuitry 
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2 to determine whether the selected data word has a parity error. 

1 9. (original) The CAM device of claim 1 wherein the error detection circuit includes circuitry 

2 to determine, if the selected data word includes an error, which bit of the selected data 

3 word is in error. 

1 10. (original) The CAM device of claim 1 wherein the CAM array further includes storage 

2 cells to store a plurality of validity values, each validity value indicating whether a 

3 respective row of the CAM cells contains a valid data word, and wherein the CAM device 

4 further comprises a write circuit to set one of the validity values to a first state to indicate 

5 that the one of the rows of CAM cells does not contain a valid word if the error detection 

6 circuit determines that the selected data word includes an error. 

1 11. (original) The CAM device of claim 1 wherein each of the plurality of CAM cells is a 

2 temary CAM cell. 

1 12. (original) The CAM device of claim 1 1 wherein the selected data word is a local mask 

2 value. 

1 13. (original) The CAM device of claim 1 1 wherein the selected data word is a CAM word. 

1 14. (original) The CAM device of claim 1 further comprising: 

2 an error correction circuit to correct an error in the selected data word to generate a 

3 corrected data word; and 

4 a write circuit to write the corrected data word into the one of the rows of CAM cells. 
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(original) The CAM device of claim 1 further comprising: 

circuitry to generate an error check value based on an input data word; and 

circuitry to store the error check value and the input data word in the CAM array. 



1 16. (original) A content addressable memory (CAM) device comprising: 

2 a CAM array including: 

3 CAM cells arranged in rows and columns, each row of the CAM cells being adapted 

4 to store a respective data word; 

5 validity storage cells to store validity values, each validity value corresponding to a 

6 respective row of the CAM cells and indicating whether a valid data word is 

7 stored therein; and 

8 bit lines coupled to respective columns of the CAM cells, including at least one bit 

9 line coupled to the validity storage cells; and 

10 an error detection circuit coupled to receive, via the bit lines, a selected data word from a 

1 1 selected one of the rows of CAM cells and a corresponding validity value, the error 

12 detection circuit including a first circuit to determine whether the selected data word 

13 includes an error, and a second circuit, responsive to an error indication from the first 

14 circuit, to output an error signal if the selected data word is determined to include an 

15 error, the second circuit including an input to receive the validity value that 

16 corresponds to the selected data word and being adapted to prevent assertion of the 

1 7 error signal if the validity value indicates that the selected data word is not a valid 

1 8 data word. 

1 17. (original) The CAM device of claim 16 wherein the error detection circuit includes a 

2 parity checking circuit to detect whether the selected data word includes a parity error. 
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1 18. (original) The CAM device of claim 16 wherein the first circuit is adapted to determine 

2 which bit of the selected data word is in error, if any. 

1 19. (original) The CAM device of claim 16 wherein each of the CAM cells is a ternary CAM 

2 cell and wherein the selected data word is a local mask word. 

1 20. (original) The CAM device of claim 16 wherein each of the CAM cells is a ternary CAM 

2 cell and wherein the selected data word is a CAM word. 

1 21 . (original) A content addressable memory (CAM) device comprising: 

2 a CAM airay including a plurality of rows of CAM cells and a plurality of validity storage 

3 cells; and 

4 an error detection circuit coupled to the CAM array to receive a data word from a selected 

5 one of the rows of CAM cells and to receive a corresponding validity value from one 

6 of the validity storage cells. 

1 22. (currently amended) The CAM device of claim £4-23 wherein the second circuit is an 

2 AND logic gate having a first input coupled to receive the validity value and a second input 

3 coupled to receive an error indication from the first circuit. 

1 23. (original) The CAM device of claim 21 wherein the error detection circuit comprises: 

2 a first circuit to determine if the data word includes an error; and 

3 a second circuit coupled to the first circuit and coupled to receive the validity value, the 

4 second circuit being configured to output an error signal if the first circuit determines 

5 that the data word includes an error and if the validity value indicates that the data 
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word is a valid data word. 



24. (currently amended) The CAM device of claim 21 wherein the first circuit includes a 
parity generation circuit to generate a parity value based on the GA^ ^data word. 

25. (original) The CAM device of claim 24 wherein the first circuit further includes a compare 
circuit to compare the parity value generated by the parity generation circuit with a parity 
value that corresponds to the selected one of the rows of CAM cells. 

26. (original) The CAM device of claim 21 wherein the CAM cells are temary CAM cells. 

27. (original) A content addressable memory (CAM) device comprising: 

a CAM array including a plurality of CAM cells arranged in rows and columns, and a 
plurality of bit lines coupled respectively to the columns of CAM cells; 

an address generator to output a plurality of error check addresses in a predetermined 
sequence; 

an address decoder coupled to the CAM array and coupled to the address generator to 
receive the plurality of error check addresses therefrom, the address decoder 
including circuitry to select, according to each error check address, one of the rows of 
CAM cells; and 

an error detection circuit coupled to receive, via the bit lines, a data word from the selected 
one of the rows of CAM cells and to determine whether the data word includes an 
error. 

28. (original) The CAM device of claim 27 further comprising an error address register 
coupled to receive the error check address from the address generator and coupled to 
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receive an error indication from the error detection circuit, the error address register being 
adapted to store the error check address if the error indication from the error detection 
circuit indicates that the data word includes an error. 



1 29. (original) The CAM device of claim 28 wherein the error address register is a multiple- 

2 entry register to store error check addresses one after another in response to successive 

3 error indications from the error detection circuit. 

1 30. (original) The CAM device of claim 28 wherein the error address register outputs an error 

2 address signal to be read by a host device. 

1 31. (original) The CAM device of claim 28 fiirther comprising an error correction circuit to 

2 generate a corrected data word by correcting an error detected in the data word, and 

3 wherein the error address register is loaded with the error check address and the corrected 

4 data value in response to the error indication. 

1 32. (original) The CAM device of claim 28 wherein the plurality of error check addresses are 

2 output in a predetermined sequence to systematically check the plurality of CAM cells for 

3 errors. 

1 33. (original) The CAM device of claim 27 fiirther comprising a configuration register to store 

2 a configuration value, and wherein the predetermined sequence is determined according to 

3 the configuration value. 

1 34. (original) The CAM device of claim 27 further comprising a configuration register to store 

2 a configuration value, and wherein the error detection circuit is a parity check circuit 

Application No. 09/922,423 -9- Atty. Docket No. NLMI.Pl 02 



3 having an input coupled to receive the configuration value ifrom the configuration register, 

4 the parity check circuit being adapted to test the data word for either even parity or odd 

5 parity according to the configuration value 

1 35. (original) A method of operation within a content addressable memory (CAM) device, the 

2 method comprising: 

3 comparing a comparand with a plurality of data words stored within the CAM device in a 

4 compare operation; and 

5 determining, concurrently with the compare operation, whether a selected one of the data 

6 words includes an error, 

1 36. (original) The method of claim 35 wherein determining whether a selected one of the 

2 plurality of data words includes an error comprises determining whether a selected one of 

3 the data words has a parity error. 

1 37. (original) The method of claim 35 fiirther comprising generating an address in an address 

2 generator within the CAM device to select the selected one of the data words. 

1 38. (original) The method of claim 37 fiirther comprising incrementing the address generator 

2 to select another of the data words in response to determining that the selected one of the 

3 data words does not include an error. 

1 39. (original) The method of claim 37 further comprising storing the address in an error 

2 address register in response to determining that the selected one of the data words includes 

3 an error. 
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1 40. (original) The method of claim 35 further comprising outputting an error signal from the 

2 CAM device in response to determining that the selected one of the data words includes an 

3 error. 

1 41 . (original) A method of operation within a content addressable memory (CAM) device, the 

2 method comprising: 

3 determining whether a selected data word within a CAM array of the CAM device includes 

4 an error; and 

5 asserting an error signal if the selected data word is determined to include an error and if a 

6 validity value that corresponds to the selected data word indicates that the selected v 

7 data word is a valid data word. 

1 42. (original) The method of claim 41 further comprising preventing assertion of the error 

2 signal, regardless of whether the selected data word is determined to include an error, if the 

3 validity value indicates that the selected data word is not a valid data word. 

1 43. (original) The method of claim 41 wherein preventing assertion of the error signal 

2 regardless of whether the selected data word is determined to include an error comprises 

3 generating a first signal indicative of whether the selected data word includes an error and 

4 gating the first signal in a logical AND gate according to whether the validity value 

5 indicates that the selected data word is a valid data word. 

1 44. (original) The method of claim 41 wherein determining whether a selected data word 

2 includes an error comprises: 

3 generating a parity bit based on the selected data word ; and 
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4 comparing the parity bit with a parity bit stored in the CAM array. 

1 45. (original) The method of claim 41 wherein determining whether a selected data word 

2 includes an error comprises: 

3 generating a syndrome value based on an error code stored in the CAM array and the 

4 selected data word; and 

5 determining whether any bit of the syndrome value has a different state than any other bit 

6 of the syndrome value. 

1 46. (original) A method of controlling a content addressable memory (CAM) device, the 

2 method comprising: 

3 receiving from the CAM device, an address of a storage location within the CAM device 

4 that contains a corrupted data value; and 

5 outputting a write instruction and write data to the CAM device to overwrite the corrupted 

6 data value. 

1 47. (original) The method of claim 46 further comprising: 

2 receiving an error signal from the CAM device indicating detection of the corrupted data 

3 value; and 

4 outputting a first instruction to the CAM device, the first instruction instructing the CAM 

5 device to output the address of the storage location that contains the corrupted data 

6 value. 

1 48. (original) The method of claim 46 further comprising retrieving the write data from a 

2 backup storage according to the address of the storage location within the CAM device that 
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contains the corrupted data value. 



1 49. (currently amended) A system comprising: 

2 a plurality of signal lines; 

3 a processor coupled to the plurality of signal lines; and 

4 a CAM device coupled to the plurality of signal lines, the CAM device including an error 

5 checking circuit to automatically dctcmriinc whether any check each of a plurality of 

6 data values stored within the CAM device has an for error and to signal the processor 

7 via one or more of the plurality of signal lines in response to detecting tbe-an error in 

8 any one of the plurality of data values . 

1 50. (original) The system of claim 49 wherein the processor is a network processor. 

1 51. (original) The system of claim 49 wherein the error checking circuit includes a parity 

2 checking circuit to determine whether any of the plurality of data values stored within the 

3 CAM device has a parity error. 

1 52. (original) The system of claim 5 1 wherein the error checking circuit is configured to store, 

2 in response determining that one of the plurality of data values has an error, an error 

3 address indicative of a storage location within the CAM device in which the one of the 

4 plurality of data values is stored. 

1 53. (original) The system of claim 52 wherein the error checking circuit is further configured 

2 to output the error address to the processor in response to determining that one of the 

3 plurality of data values has an error. 
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(original) The system of claim 52 wherein the processor is configured to issue an 
instruction to the CAM device upon receiving the signal from the CAM device, the 
instruction instructing the CAM device to output the error address to the processor. 



1 55. (original) The system of claim 52 further comprising a backup storage coupled to the 

2 processor, the processor being configured to obtain the error address from the CAM device 

3 and to access the backup storage according to the error address to obtain a write data value, 

4 the processor fiirther being configured to output the write data value and a write instruction 

5 to the CAM device. 

1 56. (original) The system of claim 55 wherein the CAM device is configured to receive the 

2 write data value and the write instruction from the CAM device and, in response to 

3 receiving the write data value and the write instruction, to store the write data value at the 

4 error address. 

1 57. (original) A content addressable memory (CAM) device comprising: 

2 an array of CAM cells for storing data words; and 

3 detecting means for detecting when a valid one of the data words has an error. - 

1 58. (original) The CAM device of claim 57 further comprising means for comparing 

2 comparand data with the data words concurrently with the detecting means detecting when 

3 the valid one of the data words has an error. 



1 
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59. (original) The CAM device of claim 57 wherein the detecting means for detecting when a 
valid one of the data words has an error comprises means for determining whether a 
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validity indicator associated with the one of the data words indicates that the one of the 
data words is vaHd. 



1 60. (original) The CAM device of claim 57 wherein the detecting means for detecting when a 

2 valid one of the data words has an error comprises means for detecting a parity error. 

1 61 . (original) The CAM device of claim 57 further comprising: 

2 means for generating a first error check value; 

3 means for storing the first error check value in the CAM device; and 

4 wherein the detecting means includes means for generating a second error check value and 

5 means for comparing the first error check and the second error check value to detect 

6 when the valid one of the data words has an error. 

1 62. (original) The CAM device of claim 57 further comprising address generating means for 

2 generating a sequence of check addresses, including an address that corresponds to the 

3 valid one of the data words. 

4 63 . (original) The CAM device of claim 57 further comprising: 

5 means for generating an error check value based on an input data word; and 

6 means for storing the error check value and the input data word in the array of CAM cells. 

1 64. (currently amended) A content addressable memory (CAM) device comprising: 

2 an array of CAM cells for storing data words; and 

3 means for concurrently (i) determining wh e n the array stores a data word that whether a 

4 data word stored in a selected row of tlie CAM cells has an error, and (ii) comparing 

5 comparand data with the data words. 
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65. (original) The CAM device of claim 64 further comprising address generating means for 
generating a sequence of check addresses for systematically checking the data words for 
error. 



66. (currently amended) The CAM device of claim 64 wherein the means for determining 
when the array stores a data word that whether the data word stored in the selected row of 
the CAM cells has an error comprises means for detecting a parity error in the data word. 



67. (original) The CAM device of claim 64 further comprising means to configure a width and 
depth of the CAM array. 
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